منابع مشابه
Conservation laws ,
We show that if performance measures in stochastic and dynamic scheduling problems satisfy generalized conservation laws, then the feasible space of achievable performance is a polyhedron called an extended polymatroid that generalizes the usual polymatroids introduced by Edmonds. Optimization of a linear objective over an extended polymatroid is solved by an adaptive greedy algorithm, which le...
متن کاملConservation Laws for Coding Conservation Laws for Coding
This work deals with coding systems based on sparse graphs. The key issue we address is the relationship between iterative (in particular belief propagation) and maximum a posteriori decoding. We show that between the two there is a fundamental connection, which is reminiscent of the Maxwell construction in thermodynamics. The main objects we consider are EXIT-like functions. EXIT functions wer...
متن کاملConservation Laws in Continuum Modeling
4 Phenomenologi al Equation Closure. 7 4 1 Examples 8 Example: River Flow 8 Quasi-equilibrium approximation 8 Example: TraÆ Flow 9 Example: Heat Condu tion 10 Fi k's Law 10 Thermal ondu tivity, difusivity, heat equation 10 Example: Granular Flow 11 Example: Invis id Fluid Flow 12 In ompressible Euler Equations 12 In ompressible Navier-Stokes Equations 12 Gas Dynami s 13 Equation of State 13 Ise...
متن کاملConservation Laws in Optimal Control⋆
Conservation laws, i.e. conserved quantities along Euler–Lagrange extremals, which are obtained on the basis of Noether’s theorem, play an prominent role in mathematical analysis and physical applications. In this paper we present a general and constructive method to obtain conserved quantities along the Pontryagin extremals of optimal control problems, which are invariant under a family of tra...
متن کاملConservation Laws in Rectangular CA
A 1D Reversible Cellular Automata (RCA) with forward and backward radius2 neighborhoods is called Rectangular. It was previously conjectured that the conservation laws in 1D Rectangular RCA can be described as linear combinations of independent constant-speed flows to the right or to the left. This is indeed the case; so is a similar statement about a more general class of Rectangular RCA in an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quarterly of Applied Mathematics
سال: 1990
ISSN: 0033-569X,1552-4485
DOI: 10.1090/qam/1074965